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(54) Communication method and data communications terminal with data communication 
protocol for inter-layer flow comrol 

(57) A data communication protocol is implemented 
to control data flow between a transport layer (13) and a 
data link layer (1 1). The protocol provides two manners 
of dataflow control. In the first control manner, when the 
occupancy of packet buffers of the data link layer (11) is 
smaller than a first threshold, the data link layer informs 
of the transport layer that the packet transport should be 
suspended, and thereafter when the occupancy Is 
smaller than a second threshold smaller than the first 
one, the data link layer requests the transport layer (13) 
to resume the packet transfer. In the second control 
manner, when the amount of packets is smaller than a 
value determined based on the transfer rate and maxi- 
mum burst size, the transport layer transfers a packet to 
a lower layer, and when the packet amount is larger than 
the value, a packet is transferred after a predetermined 
time passes to control the transfer rate to a predeter- 
mined one. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention: s 

[0001 ] The present invention relates to a communica- 
tion method with a data communication protocol for 
packet transfer a transport layer and a data link layer, 
and a data communications terminal using the data 
communication protocol for data comnunication. 

2. Description of Related Art: 

[0002] The data communication protocol being the 
interfacing condition for data communications, typically 
the TCP/IP (Transmission Control Protocol/Internet Pro- 
tocol) and OS I (Open Systems Interconnection) proto- 
cols, has a hierarchical structure as shown in FIG. 1 . As 
shown, the hierarchical structure consists, at the level of 
operations executable by application programs, of an 
application layer 16 containing characteristics of data 
communications terminals, coding control function, etc., 
presentation layer 15 containing communication-ori- 
ented profiles, document-oriented profiles, etc.. session 
layer 14 having a control function for data transmission 
and reception IDs. etc., transport layer 13 for carrying 
out a transport procedure independent of any network 
because the transport layer 13 is an upper layer, net- 
work layer 12 for control of call setting, disconnection, 
etc. for each network, data link layer 1 1 for establishing, 
releasing, error control, etc. of a data link, and a physi- 
cal layer 10 for setting a user and network voltage phys- 
ical interface conditions. 

[0003] For packet transmission, a packet generated by 
a software of the application layer 16 (also including the 
presentation layer 15 and session 14) is transferred to a 
software which implements the transport layer 13. and 
then sequentially from the transport layer 13 to the net- 
work layer 12, from the network layer 1 2 to the data link 
layer 1 1 , and further to a lower layer. Finally, the packet 
is represented in the form of an electric or light pulse for 
transmission from a data communications terminal. 
[0004] In the conventional packaged data communica- 
tions terminal, the packet is copied from a memory only 
twice. That is, the memory copying is done when the 
packet is moved from the application layer 16 to the 
transport layer 13 In a main memory 1 and when the 
packet is moved from the main memory 1 of the data 
communications terminal to a packet buffer 3 in a net- 
work interface module 11 via a bus 5, as shown in FIG. 
2. The packet is moved between other layers higher 
than the data link layer 1 1 just by passing a pointer to a 
location in the main memory 1 where the packet is 
stored. 

[0005] In the memory copying from the application 
layer 16 to the transport layer 13. a flow control is made 
to avoid any data loss due to a packet buffer overflow in 



the transport layer 13. Namely, when the packet buffer 
in the transport layer 1 3 is about to overflow, such a con- 
trol will be done that the application layer 16 suspends 
packet copying. However, data flow between the data 
link layer 1 1 and a higher layer will not be controlled. 
The packet buffers of the data link layer 11 include one 
in the network interface module 2 and one in the main 
memory 1 . Since no flow control is done, however, even 
If both the buffers overf k>w, the higher layer will continu- 
ously transfer packets to the data link layer 1 1 with the 
result that the packets will be discarded. 
[0006] The reason for the above lies in the basic 
design policy for the conventional data communications 
protocol that the reliability of data communications is not 
assured for the layers lower than the transport layer 13 
and the interaction between the layers is minimized. 
[0007] The reliability of the data communications is 
assured only by packet retransmission from the trans- 
port layer 13. Therefore, even if there is no space for 
packets in the packet buffers of the data link layer 1 1 . 
the protocol in the transport layer 13 does not suspend 
the packet transmission, thus the packets are lost and 
thereafter packets are retransmitted. 
[0008] Conventionally, however, a packet is generated 
In the application layer 16, and transferred to the date 
link layer 1 1 via the transport layer 13 and network layer 
12 at a lower rate than the rate of packet transmission 
from the network interface module 2 to outside the ter- 
minal, so that there occurs little packet loss due to over- 
flow of the packet buffer in the data link layer 1 1 . 
[0009] TTie conventional data communication protocol 
is likely to be much deterforated in throughput of data 
oommunicalions as the temiinal perfomriance and net- 
work function have become higher. More particularly, 
since the performance of the terminal components such 
as GPU, etc. has rapidly become improved, the rate of 
packet transfer to the data link 1 1 from a higher layer is 
higher than that of the packet transmission from the net- 
work interface module 2 to outside the terminal in some 
cases. In such a case, there is a possibility that the 
packet buffers of the data link layer 1 1 overflow, result- 
ing in a packet loss even in the terminal. 
[0010] Also, the data link layer 11 has functionally 
been improved to freely change the packet transmission 
rate as in the ATM (asynchronous transmission mode). 
In this case, there is a possibility that the rate of packet 
transmission from the data link layer 1 1 to outside the 
terminal is controlled to a low one depending upon how 
much congested the network is. As the packet transmis- 
sion rate is thus low. the difference between the low rate 
of packet transmission from the data link layer 1 1 to out- 
side the terminal and the rate of packet transfer to the 
data link layer 1 1 from a higher layer is larger, the possi- 
bility of the packet loss will be larger. 
[001 1 ] When a packet is lost, the transport layer 1 3 
has to retransmit a packet, so that the data transmissfon 
throughput will be lower and the bandwidth of the net- 
work be wasted. Particularly in a transport protocol for 
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congestion control such as TCP. when a packet loss Is 
detected, the packet transmission rate is autonomously 
controlled to a low one by reducing the transnilssion 
window size or the like, the data transmission through- 
put will be remarkably low. 5 
[001 2] FIG. 3 shows the characteristic curve showing 
TCP throughput vs. maximum transmission window 
size. 

[001 3] The round trip time (RTT) between a transmit- 
ting terminal and a receiving terminal is 20 ms. With a 
large RTT, the transmission window size has to be 
increased in order to provide a higher data transmission 
throughput by TCP. The transmission window size 
referred to herein means a maximum data length that 
can be batch-transmitted with response of no reception 
acknowledgment. If the transmission window size is 
increased excessivety, the packet buff ers of the data link 
layer 11 overfk}w, resulting in a packet loss. This is 
caused by the fact that a higher layer will batch -transfer 
data in an amount for the transmission window size to 
the data link layer 11. If a packet is lost, the availability 
control of TCP is put into action to largely lower the data 
transmission throughput. The conventional data com- 
munication protocol is disadvantageous in that the to- 
be-avoided packet loss inside the terminal lowers the 
data transmission throughput and network availability 

SUMMARY OF THE INVENTION 

[0014] Accordingly, the present invention has an 
object to overcome the above-mentioned drawbacks of 
the prior art by providing a communication method and 
data communications terminal in which a packet trans- 
ferred between a transport layer and a data link layer is 
not discarded and thus a packet is lost inside the termi- 
nal, thereby preventing the data transmission through- 
out and network availability from being lower. 
[001 5] The above object can be accomplished by pro- 
viding a communication method in which data flow 
between a transport layer and a data link layer is con- 
trolled. That is, a packet transfer from the transport layer 
is controlled to prevent packet buffers of the data link 
layer from overflowing by any of the following two meth- 
ods: 

[0016] in the first method of flow control, when the 
packet buffers of the data link layer is so highly occupied 
that the buffers are likely to overflow, it is informed to the 
transport layer that the data link layer should suspend 
the packet transfer. In the second manner, a packet 
transmission rate of the data link layer is informed to the 
transport layer which in turn will transfer the packet to a 
lower layer at a rate lower than the informed one. 
[0017] According to the present invention, since the 
flow control is done between the transport and data link 
layers, no packet loss takes place Inside the terminal 
and the data transmission throughput and network 
availability can be prevented from being lower. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] These objects and other objects, features arxl 
advantages of the present intention will become more 
apparent from the following detailed description of the 
present invention when taken In conjunction with the 
accompanying drawings, of which: 

FIG. 1 shows a hierarchical structure of the data 

communication protocol; 

FIG. 2 shows a configuration of the data communi- 
cations terminal according to the present invention; 
FIG. 3 is a characteristic curve of the data transmis- 
sion throughput attainable by the present Invention 
and that by the conventional TCP; 
FIG. 4 is a functional flow chart of the flow control 
according to a first embodiment of the present 
invention; and 

FIG. 5 is a flow chart of a traffic shaping according 
to a second embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[001 9] FIG. 2 shows the configuration of the data com- 
munications terminal according to the present invention, 
and FIG. 3 shows the data transmission throughput 
attainable when the flow control according to the 
present invention is adopted. 

[0020] As seen from FIG. 2, a communication protocol 
is implemented by a software and executed by a central 
processing unit (CPU) 4. A packet to be transmitted is 
generated In a main memory 1 by an application layer. 
The packet is moved into a bucket buffer 3 in a network 
interface module 2 by a software which implements a 
data link layer The packet is transmitted to outside from 
the terminal by the network interface module 2. 
[0021 1 FIG. 3 shows a TCP with flow control according 
to the present invention and a conventional TCP for 
comparison in data transmission throughput with each 
other. In the TCP window size control, data transmis- 
sion and reception are controlled depending upon a 
number of packets (window size) continuously receiva- 
ble correspondingly to the size of the fcxjffer in a receiv- 
ing terminal. In the conventional TCP. when the 
maximum window size exceeds about 170 kB, the data 
transmission throughput is lower. On the contrary, the 
TCP with flow control according to the present invention 
permits to increase the data transmission throughput 
with no lowering thereof. In the TCP with flow control, a 
function to keep the rate of data transfer from the trans- 
port layer at a designated one is added to a conven- 
tional TCP. The designated rate is generally same as a 
actual data transmission throughput as graphically 
shown in FIG. 3. Different from the conventional TCP. 
the TCP with flow control according to the present 
invention is such that even if the transmission window 
size is large, the data transmission throughput will not 



EP 0 905 950 A1 



IS 



20 



25 



30 



35 



40 



45 



SO 



3 



EP0 905 950A1 



be lower, as seen from FIG. 3. This is because no 
packet will be lost. 

First embodiment: 

5 

[0022] FIG. 4 is a functional flow chart of the flow con- 
trol according to the second embodiment of the present 
invention. 

[0023] The first embodiment adopts the first flow con- 
trol method in which when the packet buffers of the data io 
link layer are so highly occupied that a bucket packet is 
likely to overflow, it is informed to the transport layer that 
the data link layer should suspend the packet transfer. 
[0024] In this first method of ftow control, the main 
memory 1 has prepared therein a variable indicative of is 
a probability of packet buffer overflow (will be referred to 
as Ixjffer overflow flag" hereinafter) which can be 
accessed from both the software implementing the data 
link layer (will be referred to as "data link layer program" 
hereinafter) and the software implementing the trans- 20 
port layer (will be refenred to as "transport layer pro- 
gram" hereinafter). 

[0025] FIG. 4A shows the operations of the data link 
layer program, and FIG. 4B shows the operations of the 
transport layer program. When the occupancy or activity 2s 
ratio of the bucket buffers of the data link layer is below 
a threshold T1, the data link layer program will set or 
raise a buffer overflow flag (at Step 201). On the other 
hand, the transport layer program checks the buffer 
overflow flag before transferring a packet to a lower 30 
layer (at Step 211) to discriminate whether or not the 
flag is set and suspend the packet transmission if the 
flag Is set (at Step 212). Thereafter, when the occu- 
pancy of the packet buffers of the data link layer is below 
a threshold T2, the data link layer program lowers the 35 
buffer overflow flag (at Steps 203 and 204), revokes and 
requests the transport layer program to resume the 
packet transmission (at Step 205). H should be noted 
that the thresholds T1 and T2 are a value (T1 > T2) 
depending upon the characteristic of the network inter- 40 
face module 2. When knowing the arrival from the data 
link layer of the request to resume the packet transmis- 
sion (at Step 214), the transport layer program will 
resume the packet transmission (at Step 215). Then, 
the transport layer will transmit packets (at Steps 211 45 
and 213) while making sure that no buffer overflow flag 
is set for the data link layer, until there exists no further 
packet to be transmitted (at Step 216). 

Second embodiment: so 

[0026] The second errtoodlment of the present Inven- 
tion employs the second method of flow control in which 
a packet transmission rate of the data link layer is 
informed to the transport layer which in turn will transfer 55 
the packet to a lower layer at a rate lower than the 
irrfbrmed one. 

[0027] In this second method of flow control, when a 
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data transmission is started, the data link layer program 
will first inform the transport layer program of a rate of 
data transmission from the data link layer. Also, after the 
data transmission is started, each time the rate of data 
transmission from the data link layer changes, the data 
link layer program will inform the transport layer of the 
new data transmission rate. The transport layer pro- 
gram has provided therein a traffic shaping function, 
that is to say, a function to control the rate of data trans- 
mission to a lower layer, so that packet transfer is done 
at a rate lower than the data transmission rate of the 
data link layer. 

[0028] More particularly, to control the rate of packet 
transfer from the transport layer to the data link layer to 
a predetermined value Rt lower than the rate of packet 
transfer from the data link layer, the transport layer 
transfers a packet to a lower layer at a time only when a 
total Psum + P of a sum Psum of data for packets hav- 
ing been transmitted for a period from a time t - s until t 
and a size P of a packet about to be transmitted is 
smaller than a value Rt x (t - s) + Bmax which is deter- 
mined based on a packet trEinsfer rate Rt and maximum 
burst size Bmax at the time t - s after the first transfer of 
packet. In other cases, no packet transfer is done before 
a time t' after the time t at which the above conditions 
are met, and at the time t', a packet transfer is done, 
thereby attaining the above object 
[0029] FIG. 5 is a flow chart of a traffic shaping 
according to the second embodiment of the present 
invention. 

[0030] In the embodiment shown in FIG. 5, the second 
method of flow control is effected for an aft>ltrary perkxl 
So from the packet transmission start time t - s until the 
current time t in the expression for determination of 
when packet transmission is done. 
[0031 ] The transport layer program has two parame- 
ters: Data transfer rate Rt and maximum burst size 
Bmax, and a token T being a variable. The Initial value 
of the token is equal to the maximum burst size Bmax. 
Conceptually, the token increases at the data transfer 
rate Rt as the time passes but not above the maximum 
burst size Bmax. 

[0032] After Mling (at Step 1 00). when a packet arrives 
from the application layer (at Step 101). first the token T 
is renewed (at Step 103). Namely, the token T is 
renewed to a value T = min(Bmax. T + Rt x (t - tp)) 
where t is the current time and tp is the preceding time 
of packet transmission. 

[0033] Next the packet size P ia compared with the 
token T (at Step 104). When P < T, a packet is transmit- 
ted (at Step 106). When the packet is transmitted, the 
token T is decreased by the packet size P (T = T - P ). 
After the packet transmission, it is judged whether there 
exists a packet to transmit (at Step 107). If there is no 
further packet to be transmitted, the operation returns to 
the idling status (at Step 100). When there remains a 
packet or packets to transmit the packet transmission is 
processed for time-out (at Step 102). 
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[0034] On the other hand, if the result of comparison 
shows that the token T is smaller than P, no packet is 
transmitted. A time at which the token T is larger than P 
is calculated (to = t + (P - T)/Rt ) where |o is a time-out 
time to set a time length until the time-out operation (at 
Step 105). 

[0035] When the time-out operation is done, a time- 
out processing starts (at Step 102), the transport layer 
program is revoked and the packet transfer is resurhed 
(at Step 101). 

[0036] It should be noted that the data transfer rate Rt 
has to be lower than the data transmission rate R1 of 
the data link layer that is informed from the data link 
layer. Also, note that the maximum burst size Bmax 
should be smaller than Buf x (Rmax - R1)/Rmax 
where Buf is a packet buffer size in the data link layer 
and Rmax Is a maximum rate of transfer from the trans- 
port layer to a lower layer to avoid a buffer overflow at 
the data link layer. 

[0037] As having been described in the foregoing, the 
present invention provides a flow control between the 
transport layer and data link layer so that no packet is 
lost in the terminal, whereby it is possible to prevent the 
data transmission throughput and network availability 
from being lower. 

Claims 

1. A communication method with a data communica- 
tion protocol having a hierarchical structure consist- 
ing of, from above, an application layer (16), 
presentation layer (15), session layer (14), trems- 
port layer (13), network layer (12), data link layer 
(11) and a physical layer (10), said data communi- 
cation protocol being such that data flow between 
the transport and data link layers is controlled by 
informing the transport layer (13) that the data link 
layer (11) should suspend a packet transfer from 
the transport layer (13) to the data link layer (1 1) via 
the network layer (12) when the bucket buffer (3) in 
the data link is likely to overflow, or by informing the 
transport layer of a packet transmission rate of the 
data link layer and transferring the packet from the 
transport layer at a rate lower than the informed 
packet transmission rate. 

2. The method as set forth in Claim 1 , wherein the flow 
control is done through information by the data link 
layer of the transport layer of an instruction to sus- 
pend the packet transfer when the availability of the 
bucket buffer in the data link layer is larger than a 
first threshold, and then through request by the data 
link layer to he transport layer to resume the packet 
transferred when the availability of the packet buffer 
is smaller than a second threshold smaller than the 
first threshold. 

3. The method as set forth in Claim 1 or 2, wherein the 
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flow control is done by transferring from the trans- 
port layer a packet to a lower layer only when a total 
Psum + P of a sum Psum of data for packets having 
been transmitted for a period from a time t - s until t 

5 and a size P of a packet about to be transmitted is 
smaller than a value Rt (t - s) + Bmax which is 
determined based on a packet transfer rate Rt and 
maximum burst size Bmax at the time t - s after the 
first transfer of packet, but by transfemng, in other 

10 cases than above, no packet transfer before a time 
V after the time t at which the above conditions are 
met, and a packet at the time t', to control the rate of 
packet transfer from the transport layer to the data 
link layer to a predetermined value Rt smaller than 

15 the rate of packet transfer from the data link layer. 

4. A data communications terminal having a central 
processing unit (4). main memory (1) and a network 
interface module (2) connected via a bus (5) 
20 between the central processing (4) unit and main 
memory (1), the flow control as set forth in any of 
Claims 1 to 3 being done by the central processing 
unit (4). 
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